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FRACTIONAL REUSE THROUGH CHANNEL ALLOCATION TIERING 

CROSS-REFERENCE TO RELATED APPLICATION 

5 This Application for Patent claims the benefit of 

priority from, and hereby incorporates by reference the 
entire disclosure of, co-pending U.S. Provisional Application 
for Patent Serial No. 60/211,841, filed June 15, 2000. 

10 BACKGROUND OF THE PRESENT INVENTION 
Field of the Invention 

The present invention relates generally to a cellular 
communications system and in particular to increase the 
spectral efficiency of the cellular communications system 
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using fractional reuse through channel allocation tiering 
(CHAT) . 

Background and Objects of the Present Invention 

Frequency Division Multiple Access (FDMA) and Time 
Division Multiple Access (TDMA) are widely accepted multiple 
access communication methods currently adopted in the 
wireless industry. Particularly, the combination of both 
multiple access methods, e.g., Global System for Mobile 
communications (GSM) , is the most popular and global wireless 
communication access method. Due to the rapidly increasing 
demand and use of mobile radio communications, new services 
and features are entering the market. These services, e.g., 
audio and video, require the network to support high bit rate 
services at the same time as traditional speech services 
continue to expand. With the acquisition of new sites 
becoming increasingly difficult, efficient utilization of the 
limited frequency spectrum is required, at the same ensuring 
that link quality is maintained at an acceptable level. 

To illustrate techniques that enhance spectral 
efficiency, consider the commonly used Global System for 
Mobile communications (GSM) . GSM operates in either the 900 
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MHz, the 1800 MHz or the 1900 MHz frequency ranges. Taking 
for example, GSM operating in the 90 0 MHz range, there are 
two frequency bands allocated for uplink and downlink 
traffic. Each frequency band is frequency divided into a 
5 number of frequency carriers, e.g., 124 frequency carriers, 
each of which utilizes 200 kHz of spectrum. Each carrier is 
further divided into time slots, e.g., eight time slots. In 
general, one base station can contain one or more sector 
cells. In each sector cell, there are a number of 

10 communication units, e.g., transceivers. 

Radio resource (RR) hopping can be implemented in the 
system. The best example of RR hopping is frequency hopping. 
Frequency hopping schemes can be used in the system, in 
addition to other schemes, to enhance performance and reduce 

15 interference, as is well known in the art. In this instance, 
each of the transceivers may operate at one specific 
frequency and the signals hop from one transceiver to 
another, e.g., baseband frequency hopping, or in some cases 
each transceiver utilizes several frequencies, by hopping 

2 0 between frequencies, and transmits only one signal all the 
time, e.g., synthesized frequency hopping. 
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In general, when a service session radio resource is 
changed through time, interference is reduced because the 
service session is time and frequency dependent. For example, 
a dip in the transmission channel due to multipath fading or 
5 other factors affecting the channel usually occurs at a 
frequency in a given instant of time. When the channel 
frequency hops from one frequency to the next, the dip 
occurring in the channel will only affect this channel during 
a part of the dip while at this frequency or even only at a 

10 time slot in this frequency. Therefore frequency hopping 
improves performance, particularly in combination with coding 
and interleaving. Moreover, planning of cellular networks is 
done to improve spectral efficiency using a number of methods 
such as frequency hopping and adaptive antennas. Frequency 

15 hopping could be used to reduce the effect of interference 
in a system, as described hereinabove. Adaptive antennas 
could also be used, as could a number of other techniques 
such as link adaptation, transmitter diversity, and advanced 
receiver algorithms. 

2 0 The combination of a number of such techniques could 

increase spectral efficiency to the point where fully loaded 
one _ reuse networks are likely to become feasible in terms of 
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service quality. Taking spectral efficiency beyond fully 
loaded one-reuse means either introducing complicated 
statistical multiplexing techniques or reusing the same 
frequency multiple times within a cell. The latter 
5 alternative is simpler and provides a smooth evolution for 
existing mobile communications systems. If frequencies are 
to be reused multiple times within a cell, methods are needed 
to manage the potentially severe intracell interference that 
could occur. One technique is so- called Spatial Division 
10 Multiple Access (SDMA) which utilizes narrow-beam adaptive 
antennas to allocate the same radio resources to users in 
different directions from the base station. The drawback with 
SDMA is that mobility management is complicated, since 
complex intracell handover and beam management algorithms are 
15 needed if users on the same channel are to be kept spatially 
separated. Moreover, diversity combining from multiple beams 
can generally not be used since it either introduces 
intracell interference or further complicates beam management 
or both. Intracell interference will cause severe performance 
2 0 degradation since there is no interference diversity within 
the cell and there is no possibility to use interference 
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suppression techniques. This is because RR hopping sequences 
and codes, where used, are allocated on a per cell basis. 

A better option is the simpler technique described 
hereinbelow, that can raise the spectral efficiency of 
5 cellular networks and make fully loaded one -reuse networks 
effectual in terms of service quality without requiring 
complicated mobility management and statistical multiplexing 
procedures. The present invention overcomes the limit of 
fully loaded one-reuse networks in terms of a lack of 
10 available channels without dramatically increasing the 
complexity of the system. The invention described hereinafter 
is both a technique to raise the spectral efficiency of 
cellular networks and a method to enable reuse less than one, 
also known as fractional reuse. 

15 

SUMMARY OF THE INVENTION 

The present invention describes a method and system for 
fractional reuse of resources through channel allocation 
tiering (CHAT) , thereby increasing the spectral efficiency 
2 0 of the telecommunications system. A number of available 
channels in a cell are divided into logical groups, each of 
which partially or fully share the same radio resources. The 
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system reduces or eliminates collision using a number of 
techniques, such as interference diversity, interference 
suppression and/or interference avoidance. This utilization 
of resources in the system will create a spectrally efficient 
5 network or cell and enable a reuse less than one. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
apparatus of the present invention may be obtained by 
10 reference to the following Detailed Description when taken 
in conjunction with the accompanying Drawings wherein: 

FIGURE 1 illustrates an exemplary cell layout in a 
cellular system in accordance with the present invention; 

FIGURE 2 illustrates an exemplary base station for 
15 performing the channel allocation tiering (CHAT) technique 
of the present invention; and 

FIGURE 3 illustrates the channel allocation tiering 
(CHAT) concept of the present invention in a cellular system. 

2 0 DETAILED DESCRIPTION OF THE PREFERRED EXEMPLARY EMBODIMENTS 

The numerous innovative teachings of the present 
application will be described with particular reference to 
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the presently preferred exemplary embodiments. However, it 
should be understood that this class of embodiments provides 
only a few examples of the many advantageous uses of the 
innovative teachings herein. In general, statements made in 
5 the specification of the present application do not 
necessarily delimit any of the various claimed inventions. 
Moreover, some statements may apply to some inventive 
features but not to others. 

FIGURE 1 illustrates an exemplary cell layout in a 

10 wireless radio communication system. In a wireless radio 
communication system, a cell 15 is divided into a number of 
sectors, e.g., 3 sectors or 6 sectors. Each sector has an 
antenna 3 5a that sends and receives signals to the mobile 
stations in that sector. As will be explained, hereinbelow, 

15 with respect to FIGURE 3, the available channels, in a cell 
or in all sectors, will share the same radio resources. In 
an embodiment of the present invention, the available 
channels partially or fully sharing the same resources are 
preferably spatially separated, e.g., channels available in 

20 one sector will share the same radio resources with channels 
available in another sector. As will be explained in detail 
hereinafter with reference to FIGURE 3, available channels 
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that share the same radio resources are often, but not 
necessarily, spatially separated, have different training 
sequences, and have different radio resources hopping 
sequences . 

5 FIGURE 2 illustrates a base station in a cell having a 

number of transceivers 55. Each transceiver as described 
hereinafter is associated with a channel. The channels are 
divided into groups, called tiers, wherein all tiers can 
partially or fully share the same radio resources available 

10 in the cell. The base station is connected 75 to a Mobile 
Switching Center (MSC) , to other base stations and to other 
network elements, as well known in the art. Also, the 
channels in each group may be sent using different antennas 
(35a, 35c), where the antennas are spatially separated. The 

15 base station includes a divider 65 that divides the 
transceivers 55 and a controller 70 that controls the radio 
resources hopping sequence. The controller also is in charge 
of the training sequence assignments and other necessary 
functionalities described hereinafter with reference to 

2 0 FIGURE 3 . 

The present invention increases the spectral efficiency 
performance of a cellular radio communication system using 
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fractional reuse through channel allocation tiering (CHAT) . 
FIGURE 3 illustrates the channel allocation tiering (CHAT) 
concepts in a preferred embodiment of the present invention. 
A number of channels (N ch ) are commonly used in each cell. 
5 One or more channels correspond to each user depending on the 
service provided or the user demand. In a preferred 
embodiment of the present invention, each channel utilizes 
one transceiver. For example, if a user is wishing to have 
high speed access to services such as video and/or audio 
10 streaming, the service for the user is allocated several 
channels. These several channels could be represented by a 
longer time period in a TDMA system. The high rate services 
will necessitate a number of transceivers each corresponding 
to a channel. However, in some cases, the carrier bandwidth 
15 is limited, i.e., the frequencies and/or time slots are fully 
used and sharing is required to accommodate the number of 
transceivers used to perform the services in the cell. This 
as mentioned herein will provide reuse of less than one in 
the system. Channels are split into a number of logical 
20 groups (channel tiers) , each logical group being of a maximum 
size N rr . This maximum size N rr of each channel tier being the 
number of radio resource (RR) units allocated to each cell. 
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The fractional reuse of the channel allocation tiering (CHAT) 
is made by sharing these radio resources among different 
channels in different tiers. In a preferred embodiment of the 
present invention, the available channels 110 are split into 

5 a number of logical groups "channel tiers", e.g., two tiers 
as shown in FIGURE 3. The two tiers, tier 1 (115) and tier 
2 (125) , utilize the same radio resources 105 in the system. 
Two channels, one from tier 1 (115a) and one from tier 2 
(125a) , share the same radio resource 105a. In general, all 

10 tiers partially or fully share the same radio resources. 
However, according to a preferred embodiment of the present 
invention sharing is very flexible. A channel may share its 
resources with other channels in different tiers, or it may 
use the available radio resource by itself without sharing. 

15 When sharing is performed by the channels, reduction in the 
number of collisions is required. A number of techniques may 
be used to achieve the lowest possible collision rate. 
According to a preferred embodiment of the present invention, 
all tiers are allocated different radio resources (RR) 

2 0 hopping sequences. Also, interference suppression techniques 
may be employed in the receivers. Moreover, the interference 
suppression techniques may be further enhanced by employing 
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different training sequences for each tier. A further feature 
in the system that may reduce the collision rate is by 
employing interference avoidance. This interference avoidance 
may be accomplished by spatial separation using adaptive 
5 antennas, enforced silence or/and spatial separation or any 
other known technique. Interference diversity, interference 
suppression and interference avoidance techniques described 
herein may be used separately, or to achieve maximum 
performance all three mechanisms could be used concurrently. 

10 Interference diversity, as mentioned above, could be 

employed in the system wherein each of the logical groups or 
channel tiers are allocated different radio resource (RR) 
hopping sequences. For example, a different frequency hopping 
sequence may be used for each tier. This could be defined by 

15 the Hopping Sequence Number (HSN) which determines the actual 
hopping sequence. A Mobile Allocation Index Offset (MAIO) 
management method may be used to distribute hopping sequences 
among the different mobiles within a tier. This will remove 
any co-channel interference within each tier. Each tier can 

20 have a different hopping sequence, which will lessen the 
effect of interference by introducing interference diversity. 
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Each logical group or channel tier is allocated a 
different training sequence. For example, each channel tier 
is allocated one of the eight training sequences as stated 
in the GSM standards. However, additional training sequences 
5 that have better cross-correlation properties, could 
preferably be used. Nonetheless, if using the currently 
available training sequences, which have sub-optimal cross- 
correlation properties, a timing offset could be implemented 
between the tiers to reduce the correlation between the 
10 training sequences. This is likely to boost the performance 
of the interference suppression algorithms used in the 
receivers . Any of the interference suppression algorithms 
either for single or multi-branch receivers, which are well 
known in the art, could be used in the preferred embodiments 
15 of the present invention. 

Interference avoidance, as described hereinabove, may 
be implemented in the system to avoid interference. For 
example, this interference avoidance may be implemented using 
spatial separation through the use of adaptive antennas in 
20 the cell. Multiple beamforming adaptive antennas may be used 
in sectors of the cell to reduce the interference between 
users in that cell by spatially separating them. Moreover, 
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enforced silence may be employed to avoid intracell 
interference. A silence burst may be forced on a user channel 
having the most interference in the cell. These silence 
bursts should be managed and considerably few in number to 
5 avoid any quality degradation. This silence burst may 
preferably silence interferers based on a Quality-of -Service 
(QoS) profile of the service being used. The enforced silence 
may be used in any system that has the ability to use 
interference suppression techniques, as mentioned 
10 hereinabove, or it may be used in systems in which 
interference suppression techniques mentioned hereinabove are 
not possible. 

In a preferred embodiment of the present invention a 
cellular telecommunications network has a number of 

15 frequencies and a traffic load that necessitates the use of 
a number of transceivers in each cell. When the number of 
needed transceivers is greater than the number of frequencies 
in that same cell, fractional reuse, as described 
hereinabove, is the ideal method that may be used to increase 

20 the spectral efficiency of the network or cell. This is 
usually the case in cells where the number of transceivers 
exceeds the number of available frequencies. In this case, 
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the number of transceivers are divided into multiple logical 
groups, where each logical group is characterized by a 
different training sequence, a different hopping sequence, 
and are preferably spatially separated. 
5 For example, in a GSM/EDGE network with 15 non-broadcast 

control channel (non-BCCH) frequencies and a traffic load 
requiring 20 installed transceivers per cell, the 20 
transceivers, each associated with a channel, could be 
divided into two 10 -transceiver groups (channel tiers) . 

10 Channels from the two tiers will share the 15 available 
frequencies. The collision rate is reduced by having each 
tier use a different hopping sequence. Other techniques such 
as spatial separation between tiers and/or different training 
sequences in each tier may be used to avoid/reduce 

15 interference in the system, as described in detail 
hereinabove . 

The amount which the channel tiers in a cell will 
interfere with each other is dependent on the load in each 
tier. The allocation of traffic between the tiers will 
20 therefore affect the interference levels in the other tiers. 
An intelligent channel allocation algorithm has the potential 
to maximize performance of the various services operating in 
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the CHAT cell. Hence, channel allocation to the different 
tiers should preferentially be made with consideration of the 
current load in the tiers, any measure of the prevailing 
quality of the active service sessions, the Quality-of- 
5 Service (Qos) requirements of the service sessions, the 
direction of the different users with respect to the base 
station, the distance of the different users from the base 
station, the pathloss of the different users from the base 
station or equivalently their received signal strengths, the 

10 geographical or radio distance from the different users to 
the cell border, or any combination of the above. 

As mentioned earlier, channel allocation tiering (CHAT) 
is preferably used when the number of frequencies is less 
than the number of channels/transceivers in the system. 

15 However, CHAT may be used in systems where the number of 
frequencies are more than the number of required 
transceivers. The number of transceivers, in this case, are 
preferably divided into groups to allow a lower hardware load 
of e.g. ,1/3. For example, if we have 18 non-BCCH frequencies 

20 and traffic that requires 12 transceivers, it could be 
preferred to divide the 12 transceivers into two 6- 
transceiver tiers. This allows the hardware load to be 6/18, 
which is a third which allows inter-base station 


Dallas2 767498 v l f 34645 00512USPT 


16 


Patent Application 
Docket 34645-00512USPT 


synchronization and MAIO management to remove the intrasite 
co-channel interference. In other words, all co-channel 
interference within a tier group is reduced/removed. 
Moreover, the above mentioned interference diversity, 
5 interference suppression and/or interference avoidance 
techniques may be used. This will further reduce the 
probability of co-channel intrasite collision. 

As will be recognized by those skilled in the art, the 
innovative concepts described in the present application can 
10 be modified and varied over a wide range of applications. 
Accordingly, the scope of patented subject matter should not 
be limited to any of the specific exemplary teachings 
discussed, but is instead defined by the following claims. 
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